همگرایی روش مانع لگاریتمی نیوتن

thesis
abstract

در روش مانع لگاریتمی نیوتن ، گامهای نیوتن برای تابع مانع لگاریتمی به ازای مقدار ثابت پارامتر مانع گرفته می شود و با یک معیار همگرایی معین توقف می کند. سپس پارامتر مانع کاهش می یابد و روند نیوتن تکرار می شود. یک تحلیل مقدماتی نشان می دهد که روش نیوتن با نرخ زبرخطی به کمینه کننده تابع مانع لگاریتمی همگرا نمی شود مگر آنکه به یک همسایگی بسیار کوچک از کمینه کننده برسد. بررسی ساختار هسیان و گرادیان مانع برحسب زیرفضای گرادیانهای قیود فعال و فضای پوچی وابسته ، نشان می دهد که این همسایگی در واقع بسیار بزرگتر است و دلیل همگرایی محلی سریع که در عمل اتفاق می افتد مشخص می شود . بعلاوه در صورتی که مساله غیرخطی با یک تابع هدف خطی قالب بندی شود و الگوی کاهش پارامتر مانع به طول گام و معیار همگرایی روند نیوتن مربوط شود نرخ همگرایی الگوریتم مانع لگاریتمی نیوتن زبرخطی است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

روش علمی نیوتن در علم‌الابصار

 عموما تصور می‌شود که نیوتن از بدو کاوش‌های طبیعت شناسانه‌اش دارای روشی بوده که همواره از آن آگاهانه پیروی می‌کرده است و دو کتاب بسیار تأثیرگذارش، اصول ریاضی فلسفه طبیعی و علم‌الابصار، مولود پیروی از آن روش است. اما اینشتاین هشدار می‌دهد که اگر می‌خواهید چیزی از فیزیکدانان درباره روش‌هایی که به کارگرفته‌اند بدانید ”به حرف‌های آنها گوش ندهید، وتوجه خود را معطوف به اعمال آنها کنید.“با توجه به هشد...

full text

تحلیل همگرایی نیمه موضعی نوع کانترویچ برای روش نیوتن ناکامل

تعداد قابل توجهی از مسائل کاربردی نیاز بهحل عددی دستگاه معادلات غیرخطی دارند برای این منظور یک تحلیل جدید از همگرایی نیمه موضعی جهت ایجاد همگرایی روش نیوتن ناکامل به منظور بدست اوردن جواب دستگاه معادلات غیر خطی در فضای باناخ راارائه می نماییم . این تحلیل برپایه توابع بازگشتی استوار است .افزایش سرعت همگرایی روش نا کامل نیوتن بااستفاده از شرط کنترل باقیمانده ازاهداف دیگراین پایان نامه می باشد. مث...

15 صفحه اول

روش علمی نیوتن در اصول

عموما تصور می شود که نیوتن از بدو کاوش های طبیعت شناسانه اش دارای روشی بوده که همواره از آن پیروی می کرده است و دو کتاب ماندگار و فوق العاده تاثیر گذارش اصول ریاضی فلسفه طبیعی و علم البصار،محصول پیروی از آن روش است.اما انشتاین هشدار می دهد که اگر می خواهید چیزی از فیزیکدانان درباره روش هایی که بکار گرفته اند بدانید"به حرف های آنها گوش ندهید و توجه خودرا معطوف به اعمال آنها بکنید."با توجه به هشد...

full text

روش علمی نیوتن را می‌شناسیم؟

در این مقاله سؤالات چندی را مطرح کردم: نخست، نیوتن کدام اصول و قواعد روش‌شناختی را طرح و وضع، و سپس آنها را تعویض و تعدیل ‌کرد؟ دوم، چرا نیوتن علی‌الدّوام به طرح و وضع و تعویض و تعدیل قواعد روش‌شناسی‌اش می‌پرداخت؟ و سوم، آیا پس از گذشت سیصد سال، اکنون روش علمی نیوتن را می‌شناسیم؟ در بخش اول، کوشیده‌ام قواعد مستمراً متحوّل روش علمی نیوتن را در آثارش، اصول ریاضی و نورشناسی، شناسایی کنم. آنچه آ...

full text

روش علمی نیوتن در قول و فعل

در این مقاله میخواهم سازگاری میان اقوال و اعمال روش‌شناختی نیوتن را مورد کاوش قرار دهم. اهمیت موضوع بدین علت است که ما علم‌شناسان هنوز نمی‌توانیم حدودا هم ادعا کنیم که روش علمی بزرگترین دانشمند همة اعصار را می‌شناسیم. این وضعیت ناگوار، برغم اینست که توجه به روش علمی هیچ دانشمندی باندازة عُشر توجهی که روش‌شناسان علم به روش علمی نیوتن بذل کرده‌اند نمی‌شود. بدلائل روشنی، هم نیوتن و هم اندیشه و بویژ...

full text

فوق همگرایی روش های نیوتن کاتس مرکب برای محاسبه مقدار اصلی انتگرال کوشی

انتگرال مقدار اصلی کوشی در روش های المان مرزی در حل انواع معادلات دیفرانسیل و معادلات انتگرال منفرد ظاهر می شوند. برای محاسبه انتگرال مقدار اصلی کوشی روش های متعددی مورد بررسی قرار گرفته است. در این پایان نامه روش های نیوتن کاتس را برای محاسبه مقدار اصلی انتگرال کوشی در نظر می گیریم و فوق همگرایی نقطه وار ان را بررسی می کنیم، به این معنی که نشان می دهیم سرعت همگرایی روش های نیوتن کاتس وقتی که ن...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023